#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

int n, m;

void dfs(int x)
{
	if (!x)
		return;

	dfs(x / m);

	if (x % m > 9)
		printf("%c", (char)(x % m - 10 + 'A'));
	else
		printf("%d", x % m);
}

int main(int argc, char const *argv[])
{
	freopen("init.in", "r", stdin);
	scanf("%d%d", &n, &m);
	dfs(n);
	return 0;
}
